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Circuit electronique configurable, en particulier dedie au calcul 

arithmetique 



L'invention concerne les circuits electroniques configurables, 
en particulier mais non limitativement ceux dedies au calcul 
arithmetique. 

Parmi les circuits configurables classiques, on peut citer les 
circuits prediffuses programmables (circuits FPGA : Field 
Programable" Gate" Array) commercialisms 'par la societe Xilinx. Ces 
circuits sont formes de tables de correspondance ou memoires (look-up 
tables) qui peuvent etre programmees independamment, et d'elements 
d'interconnexion eux-memes programmables. Ces tables" de 
correspondance ont une granularite de programmation fine, 
generalement au niveau bit, et permettent de realiser des fonetions 
logiques classiques telles que de fonetions OU, ET..., a deux ou trois 
entrees. ? r 

Des que Ton souhaite realiser un multiplieur avec de- tels 
circuits, on obtient un circuit ayant une grande surface. 

Des families de produits commercialises par la societe Xilinx, 
comme les produits de la famille Virtex, incorporent certes des 
multiplieurs, par exemple des multiplieurs 18 x 18 bits. Cependant, on 
se heurte a une certaine rigidite dans la programmation de ces 
multiplieurs. En effet, il n'est alors pas du tout aise de realiser a partir 
de ces multiplieurs 18 x 18 bits, des multiplieurs 8x8 bits par 
exemple, ou bien des multiplieurs 32 x 32 bits. 

L'invention vise a apporter une solution a ce probleme. 

Un but de l'invention est de proposer un circuit electronique, 
en particulier dedie au calcul arithmetique, par exemple aux types de 
calculs effectues dans des processeurs en bande de base incorpores 
dans des telephones mobiles cellulaires, qui soient configurables et 
presentent une grande flexibilite de programmation. En d'autres 
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termes, le circuit selon l'invention sera realise avant de connaitre les 
fonctions arithmetiques et/ou logiques qui seront reellement executees 
dans l'application envisagee. 

Par ailleurs, le circuit selon l'invention vise a proposer un 
degre de programmabilite au niveau des bits des operations, tout en 
offrant une taille raisonnable. 

Le circuit electronique reconfigurable selon l'invention 
comprend au moins une brique de base, ou tuile. 

Cette tuile comporte au moins deux cellules elementaires 
mutueWement connectees. - • - 

Chaque cellule elementaire comporte : 

- un multiplieur, 

- une unite arithmetique et logique capable d'effectuer au 
moins une fonction arithmetique et/ou logique 
selectionnable parmi un jeu predetermine de fonctions 
arithmetiques et/ou logiques, 

un bus vertical, 

- un premier bloc d'aiguillage configurable, connecte sur le 
bus vertical et aux entrees du multiplieur, 

- un deuxieme moyen d'aiguillage configurable, connecte sur 
le bus vertical et a la sortie du multiplieur, 

- un troisieme moyen d'aiguillage configurable connecte sur 
le bus vertical et a la sortie du multiplieur de 1'autre cellule 
elementaire de la tuile, 

- un deuxieme bloc d'aiguillage configurable connecte sur le 
bus vertical et aux entrees de 1'unite arithmetique et logique, 

- un quatrieme moyen d'aiguillage configurable connecte sur 
le bus vertical et a la sortie de 1'unite arithmetique et 
logique, 

- un bus de propagation de retenue reliant les deux unites 
arithmetiques et logiques des deux cellules elementaires, 
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un bloc terminal d'aiguillage, configurable, connecte sur le 
bus vertical, et 

un bus horizontal reliant les deux blocs terminaux 
d'aiguillage des deux cellules elementaires. 

Le caractere configurable de la tuile elle-meme est fourni 
notamment par le caractere configurable des unites arithmetiques et 
logiques vis-a-vis des fonctions arithmetiques et/ou logiques qui 
peuvent etre selectionnees (configurees) parmi un ensemble de 
fonctions possibles predeterminees, ainsi que par le caractere 
configurable des blocs et moyens d'aiguillage (interconnexion). Ceci 
permet en effet de selectionner tout ou partie des bits des mots 
vehicules sur les bus horizontaux et verticaux, de fagon a pouvoir sur 
commande, soit les aiguiller vers Tune ou l'autre des deux cellules 
elementaires, soit realiser des operations arithmetiques, logiques, ou 
des multiplications avec un nombre variable de bits. 

Des moyens de commande sont associes a la tuile pour delivrer 
des signaux de configuration permettant de configurer les differents 
registres et elements des unites arithmetiques et logiques, des 
multiplieurs, ainsi que les moyens et blocs d'aiguillage. 

Selon un mode de realisation, chaque multiplieur est. un 
multiplieur de m x n bits possedant deux entrees respecti vement 
destinees a recevoir deux mots de m et n bits, et une sortie destinee a 
delivrer un mot de sortie dem + n bits. 

Le deuxieme moyen d'aiguillage d'une premiere cellule 
elementaire de la tuile est alors destine a recevoir n bits de poids faible 
du mot de sortie delivre par le multiplieur de la premiere cellule, tandis 
que le troisieme moyen d'aiguillage de cette premiere cellule 
elementaire est destine a recevoir n bits de poids faible du mot de sortie 
delivre par le multiplieur de la deuxieme cellule elementaire de la tuile. 

Par ailleurs, le deuxieme moyen d'aiguillage de la deuxieme 
cellule elementaire est destine a recevoir m bits de poids fort du mot de 
sortie delivre par le multiplieur de cette deuxieme cellule tandis que le 
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troisieme moyen d'aiguillage de cette deuxieme cellule elementaire est 
destine a recevoir m bits de poids fort du mot de sortie delivre par le 
multiplieur de la premiere cellule elementaire. 

Ainsi, lors de la mise en ceuvre par exemple d'une 
multiplication complexe d'un premier nombre complexe egal a a.+j^ et 
d'un deuxieme nombre complexe egal a b r +jb; , une tuile va realiser les 
produits partiels a r .b r et a,.^. Si l'on suppose que a r , &i est code avec n 
bits et b r , b ; avec m bits, le bus vertical d'une premiere cellule 
elementaire vehicule a la sortie du multiplieur les 2n bits de poids 
faibles . du resultat de -la multiplication, a savoir les n bits de poids 
faibles du produit a r b r et les n bits de poids faibles du produit a,^. 

Par ailleurs, le bus vertical de l'autre cellule elementaire 
vehicule les 2m bits de poids forts, a savoir les m bits de poids forts du 
produit a r b r et les m bits de poids forts du produit a^. 

Par ailleurs, dans un tel mode de realisation, chaque bus de la 
tuile est capable par exemple de vehiculer des mots ayant un nombre de 
bits au moins egal au plus petit commun multiple (ppcm) de m et de n. 

Selon un mode de realisation particulierement simple, m est 
egal a n. Dans ce cas, chaque bus de la tuile possede par exemple p 
pistes de n bits, p etant un entier superieur a 1. 

Ainsi, dans un tel mode de realisation, les moyens et blocs 
d'aiguillage configurables peuvent etre configures pour selectionner des 
pistes particulieres des bus, de facon par exemple a trailer des mots de 
n bits circulant sur une piste particuliere d'un bus et restituer le resultat 
de l'operation sur une autre piste du bus. 

De facon a realiser un circuit configurable ayant une structure 
plus importante avec plus de possibility de calcul ou pouvant effectuer 
des calculs sur des donne"es presentant un nombre plus important de 
bits, plusieurs tuiles peuvent etre mutuellement connectees. 

Par ailleurs, il est particulierement avantageux que les tuiles 
soient alors connectees en quinconce, ce qui facilite notamment 
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l'ordonnancement des operations dans le cas de multiplications sur des 
norabres de bits eleves faisant intervenir plusieurs tuiles. 

Selon un mode de realisation de 1'invention, le circuit 
comprend en outre un module d'extension de signe connecte entre deux 
5 tuiles adjacentes d'une meme rangee horizontale, ce module d'extension 
de signe etant connecte entre l'unite arithmetique et logique d'une 
cellule elementaire d'une premiere tuile et le bus vertical de la cellule 
elementaire de la deuxieme tuile, cette cellule etant immediatement 
adjacente a ladite cellule elementaire de la premiere tuile. 

10. La. presence d'un tel module d'extension permet de realiser 

l'extension de signe sans utiliser a cet egard l'unite arithmetique et 
logique. Cependant, on pourrait, dans certaines applications, 
s'affranchir d'un tel module d'extension de signe et realiser cette 
fonction dans l'unite arithmetique et logique. 

15 Afin notamment de permettre une realisation aisee d'operations 

d'accumulation etendues, il est particulierement avantageux que la tuile 
comprenne en outre une rangee supplementaire d'unites arithmetiqu^s et 
logiques. 

Plus precisement, une telle rangee supplementaire comporte : 
20 - deux prolongements de bus verticaux respectivement 

connectes sur les deux blocs terminaux d'aiguillage, 
deux blocs terminaux supplementaires d'aiguillage 
respectivement connectes sur les deux prolongements de bus 
verticaux, 

25 - un bus horizontal supplementaire connecte entre les deux 

blocs terminaux supplementaires, . 
- deux unites arithmetiques et logiques supplementaires 
respectivement connectees sur les deux prolongements de 
bus verticaux par rintermediaire de moyens d'aiguillage 

30 supplementaires configurables, et 
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un bus supplementaire de propagation de retenue connecte 
entre les deux unites arithmetiques et logiques 
supplementaires. 
II est alors prevu avantageusement des bus specifiques 
permettant de tongues connexions, reliant entre elles les unites 
arithmetiques et logiques supplementaires de tuiles adjacentes d'une 
meme colonne. 

Le circuit configurable selon l'invention est par exemple realise 
sous forme de circuit integre. 

. . D'autres avantages et caracteristiques ** de l'invention 
apparaitront a 1'examen de la description detaillee de modes de 
realisation, nullement limitatifs, et des dessins annexes sur lesquels : 

- la figure 1 represente schematiquement un mode de 
realisation d'une tuile selon l'invention, 

- la figure 2 illustre plus" en detail une partie de la tuile de la 
figure 1 dans une application particuliere, 

- les figures 3 a 7 illustrent plus en detail mais toujours 
schematiquement certaines parties d'une tuile selon 
l'invention, 

- la figure 8 illustre un mode de realisation d'un circuit selon 
l'invention comportant plusieurs tuiles connectees en 
quinconce, 

- les figures 9 et 10 illustrent schematiquement un exemple 
d'operation realisable par un circuit selon l'invention, et 

- les figures 11 et 12 illustrent schematiquement un autre 
exemple d'operation realisable par un circuit selon 
l'invention. 

Sur la figure 1, la reference TL designe une brique de base, ou 
tuile, d'un circuit configurable selon l'invention. Cette tuile TL est 
elle-meme configurable et est formee ici de deux cellules elementaires 
CEL1 et CEL10 mutuellement connectees. 
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La cellule CEL1 comporte une borne BE1, qui peut constituer 
une borne d'entree ou bien une borne de sortie. 

De cette borne BE1 part un bus vertical BSV1 constitue dans le 
cas present de p pistes de n bits chacune, par exemple de 16 bits 
chacune. 

Sur ce bus vertical BSV1, est dispose un premier bloc 
d'aiguillage configurable forme ici de deux moyens d'aiguillage 
elementaires CBX1A et CBX1B. 

Les sorties laterales de ces deux moyens elementaires 
d'aiguillage-CBXl A et-CBXIB sont jreliees par deux bus secondaries 
aux deux entrees d'un multiplieur MX1, qui est dans le cas present un 
multiplieur n x n bits. 

CE multiplieur MX1 delivre un mot de sortie de 2n bits (en 
Tespece 32 bits) sur. un bus de sortie qui se divise en deux parties. 

Une premiere partie de ce bus, vehiculant en Tespece n bits, est 
connectee a un deuxieme moyen d'aiguillage configurable CBX2 
egalement connecte sur le bus vertical BSV1. 

La deuxieme partie de ce bus de sortie, vehiculant egalement n 
bits, est reliee a un troisieme moyen d'aiguillage configurable CBX30 
connecte sur le bus vertical BSV10 de l'autre cellule elementaire de la 
tuile, referencee CEL10. 

Le troisieme moyen d'aiguillage configurable CBX3 de la 
cellule CEL1, est, quant a lui, connecte a la fois sur le bus vertical 
BSV1, ainsi qu'a la sortie du multiplieur MX10 de la cellule CEL10. 
Ce moyen d'aiguillage CBX3 est destine a recevoir n bits du mot de 
sortie delivre par le multiplieur MX10, tandis que les n bits restants 
sont delivres au deuxieme moyen d'aiguillage configurable CBX20 de 
la cellule CEL10. 

Un deuxieme bloc d'aiguillage configurable, forme ici de deux 
moyens elementaires d'aiguillage CBX4A et CBX4B sont a la fois 
connects sur le bus vertical BSV1, ainsi qu'aux deux entrees d'une 
unite arithmetique et logique ALU1. 
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Un quatrieme moyen d'aiguillage configurable CBX5, est 
connecte sur le bus vertical ainsi qu'a la sortie de l'unite arithmetique 
et logique ALU1. 

Par ailleurs, un bus de propagation de retenue BPR relie les 
deux unites arithmetiques et logiques ALU1 et ALU10 des deux 
cellules CEL1 et CEL10. 

Enfin, un bloc terminal d'aiguillage configurable SBX1, est 
connecte a la fois sur le bus vertical BSV1, ainsi que sur un bus 
horizontal BH reliant les deux blocs terminaux d'aiguillage SBX1 et 
SBX10 des deux cellules CEL1 et CEL10. Ce bus horizontal BH est 
egalement, dans le cas present, un bus forme de p pistes de n bits 
chacune. 

Dans le cas ou la tuile TL ne comporte pas de rangee 
supplementaire RS d'unites arithmetiques et logiques, telle que celle 
illustree avec des hachures sur la figure 1, les deux blocs terminaux 
d'aiguillage SBX1 et SBX10 forment deux autres bornes d'entree/sortie 
de la tuile TL. 

Bien entendu, les moyens d'aiguillage CBX10A, CBX10B, 
CBX40A, CBX40B, et CBX50, sont identiques aux moyens 
homologues de la cellule CELL 

Avant de revenir plus en detail sur la structure et la 
fonctionnalite de la rangee supplementaire RS d'unites arithmetiques et 
logiques, on se refere maintenant plus particulierement a la figure 2 
pour evoquer un mode de realisation encore plus general de la tuile 
selon l'invention. 

En effet, selon la figure 2, les multiplieurs MX1 et MX10 des 
deux cellules CEL1 et CEL10 de la tuile TL sont des multiplieurs m x 
n bits et delivrant par consequent des mots de sortie de m+n bits. 

Dans ce cas, comme illustre sur la figure 2, les n bits du mot de 
sortie delivre par le multiplieur MX1 sont diriges vers le deuxieme 
moyen d'aiguillage CBX2 tandis que les m bits restants sont diriges 
vers le troisieme moyen d'aiguillage CBX30 de la cellule CEL10. 
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De meme, les n bits du mot de sortie delivres par le multiplieur 
MX10 sont delivres vers le troisieme moyen d'aiguillage CBX3 de la 
cellule CL1 tandis que les m bits restants sont diriges vers le deuxieme 
moyen d'aiguillage CBX20 de la cellule CLIO. 
5 Dans ce mode de realisation, chacun des bus verticaux BSV1 et 

BSV10 comporte un nombre de bits au moins egal au plus petit 
commun multiple de m et de n (ppcm(m,n)). 

On se refere maintenant plus particulierement aux figures 3 a 7 
pour decrire plus en detail certaines parties des cellules elementaires 

10 de la tuile TL. - 

La figure 3 illustre schematiquement un mode de realisation 
d'une unite arithmetique et logique ALU. Une telle unite est classique 
et de structure connue en soi. Plus precisement, elle comporte ici des 
blocs BLL capables de realiser des fonctions arithmetiques et/ou 

15 logiques predetermines. Ces blocs BLL sont configurables par des 
signaux de configuration CONF emis par des moyens de commande 
MCM. Ces signaux de configuration permettent, lors de chaque 
application, de configurer les blocs BLL de fa<?on a definir ;les 
fonctions arithmetiques et/ou logiques qui seront eff ecti vement 

20 effectuees par l'unite ALU. 

Ces blocs BLL re$oivent chacun deux bits a^ b, appartenant aux 
deux mots d'entree rectus par Tunite ALU. 

Les n bits du resultat i { sont par exemple stockes dans des 
registres RGRS qui sont ici des registres de pipeline destines a 

25 ameliorer les performances en vitesse des tuiles. Ceci etant, le 
stockage des bits du resultat dans des registres n'est pas indispensable. 
Par ailleurs, un moyen RGRE permet de stocker la retenue eventuelle 
resultant des operations effectuees par les blocs BLL. La retenue 
finaje est transmise sur le bus de propagation de retenue BPR. 

30 Le moyen RGRE re§oit une retenue initiale, par exemple egale 

a zero pour une addition et egale a 1 pour une soustraction. 
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La figure, 4 et la figure 5 illustrent plus precisement la 
structure d'un bloc terminal d'aiguillage tel que par exemple celui 
reference sous la reference SBX1. 

Ce bloc terminal SBX, ou bloc d'interconnexion (crossbar) 
comporte autant de moyens d'interconnexion elementaires qu'il y a de 
pistes p sur les bus verticaux et horizontaux BSV et BH. Dans 
l'exemple illustre sur la figure 4, le nombre de pistes p est pris egal a 
4, chaque piste pouvant vehiculer par exemple des mots de 16 bits* 

Chaque moyen d'interconnexion elementaire CSB est place a 
. Intersection entre -une -piste pBSV du bus vertical BSV et la piste 
homologue pBH du bus horizontal BH. 

Chaque moyen d'interconnexion elementaire CSB est 
configurable en ce sens qu'un mot provenant d'une piste de l'un des 
bus BSV ou BH^peut etre aiguille vers la piste homologue du meme 
bus ou du bus orthogonal, et ce quelle que soit la direction de 
circulation du mot. 

A cet egard, un moyen d'interconnexion elementaire CSB peut 
etre par exemple celui illustre schematiquement sur la figure 5. II se 
compose ici de six transistors T1-T6 connected en losange. Chaque 
transistor est commandable sur sa grille de facon a configurer 
l'aiguillage ainsi forme. Par ailleurs, sur deux des entrees/sorties, on 
peut disposer preferentiellement des paires d' amplificateurs avec 
commande trois etats (tristate) BFl et BF2 (buffers). Ces « buffers » 
remettent en forme le signal en deux etages d'interconnexion, et la 
direction choisie depend du sens de propagation du signal (position de 
la source). 

La encore, les signaux de commande des grilles des transistors 
et des « buffers tristate » sont fournis par les moyens de commande 
MCM. 

Sur la figure 6 on a represents schematiquement un moyen 
d'aiguillage, du type par exemple de celui portant la reference CBX1A. 
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Sur la partie gauche de la figure 1, on a fait ill.ustrer la 
representation graphique de ce moyen d'aiguillage, telle qu'elle figure 
par exemple sur la figure 1. 

Sur la partie droite de la figure 6, on a represents 
schematiquement un exemple d'architecture interne correspondant a 
cette representation. Ainsi le moyen d'aiguillage CBX1 peut etre forme 
d'un multiplexeur a quatre entrees et a une sortie, configurable par un 
signal de configuration SEL egalement emis par les moyens de 
commande MCM. Ainsi, le moyen d'aiguillage CBX1 permet de 
selectionner Tune des pistes du bus BSV1 pour- reeopier a la sortie, du 
multiplexeur le mot A circulant sur cette piste selectionnee. 

La figure 7 illustre plus precisement un moyen d'aiguillage 
d'un autre type, par exemple du type de celui reference CBX2. 

La encore, par analogic avec la figure 6, la partie gauche de la 
figure 7 illustre la representation schematique de ce moyen 
d'aiguillage telle qu'elle figure par exemple sur la figure 1, tandis que 
la partie droite en illustre un exemple de realisation. v * 

Plus precisement, le moyen d'aiguillage CBX2 comporte des 
elements inverseurs a trois etats commandes par un signal de 
configuration SEL egalement emis par les moyens de commande MCM. 
Ainsi, un mot A arrivant a l'entree du moyen d'aiguillage CBX2 peut 
etre aiguille en fonction de la valeur du signal SEL vers 1'une des 
pistes du bus BSV1. 

Alors que la tuile TL illustree sur la figure 1 permet d'effectuer 
des operations simples, par exemple des multiplications 16 fois 16 bits 
ou des multiplications 8x8 bits, il est possible, en connectant 
plusieurs tuiles TL les unes avec les autres, verticalement et/ou 
horizontalement, de realiser des operations plus complexes, ou bien 
par exemple des multiplications sur un plus grand nombre de bits. 

Sur la figure 8, on a represents un circuit configurable dans 
lequel les tuiles (ici quatre tuiles sont representees seulement) sont 
connectdes en quinconce. Une telle connexion en quinconce facilite 
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l'ordonnancement des operations lors de multiplications sur un grand 
nombre de bits comme on le verra plus en detail ci-apres. 

Les tuiles sont connectees en quinconce en ce sens que le bus 
vertical de la cellule elementaire de droite (sur la figure 8) de la tuile 
TL3 est connecte, via le bloc terminal d'aiguillage (crossbar) sur le 
bus vertical de la cellule elementaire de gauche de la tuile TL1. 

De meme, le bus vertical de la cellule elementaire de gauche de 
la tuile TL3 est connecte via un crossbar au bus vertical de la cellule 
elementaire de droite de la tuile TL2. 

• Par- ailleurs, les tuiles d'une meme rangee horizontal (ligne) 
sont connectees l'une a l'autre par l'intermediaire des bus horizontaux 
et des crossbars ainsi que par l'intermediaire des bus de propagation de 
retenues. 

Dans I'exemple illustre ici, on a suppose que les tuiles TL 
n'etaient pas pourvues de rangees supplementaires RS d'unites 
arithmetiques et logiques. 

Par ailleurs, le circuit configurable CRF comporte entre deux 
tuiles d'une meme rangee, des modules d'extension de signes MES 12, 
MES34, permettant d'effectuer la fonction d'extension de signe 
eventuellement necessaire lors des operations effectuees par les unites 
arithmetiques et logiques. 

La presence de ces modules d'extension de signes, permet aux 
unites arithmetiques et logiques de s'affranchir de realiser cette 
fonction, ce qui permet de ne pas reduire leur capacite de traitement 
par ailleurs. 

On a repr6sente sur la figure 9 un exemple de mise en ceuvre 
d'une multiplication 32 x 32 bits effectuee dans un multiplieur 32 x 32 
bits realise a partir de quatre multiplieurs 16 x 16 bits. 

Plus precisement, la multiplication a effectuer est la 
multiplication A.B, ou A et B sont deux nombres de 32 bits ayant 
chacun 16 bits de poids forts Ah et Bh, et 16 bits de poids faibles Al et 
Bl. 
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Comme illustre sur la figure 9, les quatre multiplications 
effectuees sont respectivement les produits A1.B1, Al.Bh, Ah.Bl, et 
Ah.Bh. 

Deux additions, reperees 1 et 2 sur la figure 9, permettent 
5 d'obtenir, en combinaison avec ces multiplications, le resultat de la 
multiplication sur 64 bits. 

Le multiplieur 32 x 32 bits permettant de realiser cette 
multiplication, est par exemple celui illustre sur la figure 10. 

Sur cette figure, trois tuiles TL5, TL6, TL7 ont ete utilises. 
10 On a- suppose egalement que le nombre de pistes des bus verticaux et 
horizontaux etait egal a 5 et etaient respectivement referencees pl-p5. 

La figure 10 montre egalement la configuration des differents 
blocs et moyens d'aiguillage. 

Plus precisement, par exemple, les bits Ah sont delivres en 
15 entree sur la piste pi du bus vertical de la cellule elementaire gauche 
de la tuile TL5. 

Les bits Bl sont delivres en entree sur la piste p4 de la cellule 
de gauche de la tuile TL5. 

Les bits Al sont delivres en entree sur la piste p2 de la cellule 
20 de droite de la tuile TL5. 

Les bits Bh sont delivres en entree sur la piste p3 de la cellule 
de droite de la tuile TL5. 

Le multiplieur de la cellule de gauche de la tuile TL5 effectue 
le produit Ah.Bl tandis que le multiplieur de la cellule de droite de la 
25 tuile TL5 effectue le produit Al.Bh. 

Le mot de sortie du multiplieur de la cellule de gauche de la 
tuile TL5 est reparti sur la piste p3 du bus vertical de la cellule de 
gauche et sur la piste p4 du bus vertical de la cellule de droite de la 
tuile TL5. 

30 Le mot de sortie du multiplieur de la cellule de droite de la 

tuile TL5 est reparti sur la piste p5 du bus vertical de la cellule de 
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gauche de la tuile TL5 et sur la piste pi du bus vertical de la cellule 
de droite de la tuile TL5. 

Les deux unites arithmetiques et logiques de la tuile TL5 
effectuent l'operation d'addition n° 1 (figure 9) et fournissent par 
5 consequent, sur la piste p2 du bus vertical de la cellule gauche de la 
tuile TL5 et sur la piste p5 du bus vertical de la cellule de droite de la 
tuile TL5, le resultat de l'operation arithmetique Al.Bh +Ah.BI. 

En ce qui concerne maintenant la configuration des deux blocs 
terminaux d'aiguillage (crossbars) permettant de connecter la tuile TL5 
. 10 . aux tuiles TL6 et TL7, on notera que -: *• - < - 

- la piste pi du bus vertical de la cellule de gauche de la tuile 
TL5 est raccordee a la piste pi du bus vertical de la cellule 
de droite de la tuile TL7, 

- la piste p2 du bus vertical de la cellule de gauche de la tuile 
15 TL5 est raccordee a la piste p2 du bus vertical de la cellule 

de droite de la tuile TL7, 

- les pistes p3 et p5 du bus vertical de la cellule de gauche de 
la tuile TL5 ne sont raccordees a aucune autre piste, 

- la piste p4 du bus vertical de la cellule de gauche de la tuile 
20 TL 5 est raccordee, via la piste p4 du bus horizontal, a la 

piste p4 du bus vertical de la cellule de gauche de la tuile 
TL6, 

- les pistes pi et p4 du bus vertical de la cellule de droite de 
la tuile TL5 ne sont raccordees a aucune autre piste, 

25 " la Piste p2 du bus vertical de la cellule de droite de la tuile 

TL5 est raccordee a la piste p2 du bus vertical de la cellule 
de gauche de la tuile TL6, 

- la piste p3 du bus vertical de la cellule de droite de la tuile 
TL5 est reliee, via la piste p3 du bus horizontal, a la piste 

30 P3 du bus vertical de la cellule de droite de la tuile TL7, et, 
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la piste p5 du bus vertical de la cellule droite de la tuile 
TL5 est reliee a la piste p5 du bus vertical de la cellule de 
gauche de la tuile TL6. 

Le multiplieur de la cellule de droite de la tuile TL7 effectue le 
produit Ah.Bh, et le resultat est reparti sur la piste p5 du bus vertical 
de la cellule de gauche de la tuile TL7 ainsi que sur la piste p4 du bus 
vertical de la cellule de droite de cette meme tuile TL7> 

Le multiplieur de la cellule de gauche de la tuile TL6 effectue 
le produit A1.B1 et le resultat est reparti sur la piste p3 du bus vertical 
de la cellule de gauche de la. tuile TL6 et. sur la piste p2 du bus 
vertical de la cellule de droite de cette meme tuile TL6. 

Les trois unites arithmetiques et logiques de la cellule de 
gauche de la tuile TL6 et des deux cellules de la tuile TL7 effectuent 
l'operation d'addition n° 2 sur la figure 9, avec une extension de signe 
EXTS materialisee en pointilles sur la figure 10. 

Les seize bits de poids les plus faibles du resultat C sont 
delivres sur la piste p2 du bus vertical de la cellule de droite de la 
tuile TL6. 

Les bits 16 a 31 sont delivres sur la piste pi du bus vertical de 
la cellule gauche de la tuile TL6. 

Les bits 32 a 47 sont delivres sur la piste p5 du bus vertical de 
la cellule de droite de la tuile TL7. 

Et, les bits restants de poids les plus forts, c'est-a-dire les bits 
48 a 63 sont delivres sur la piste p4 du bus vertical de la cellule de 
gauche de la tuile TL7. 

On revient maintenant sur la figure 1 pour decrire plus en 
detail la structure de la rangee supplementaire d'unites arithmetiques 
et logiques RS, qui peut equiper eventuellement une tuile TL. 

La rangee supplementaire RS comporte deux prolongements de 
bus verticaux PBSV1 et PBSV10 respectivement connectes sur les 
deux blocs terminaux d'aiguillage SBX1 et SBX10. 
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Cette rangee comporte par ailleurs deux blocs terminaux 
supplementaires d'aiguillage SBX1S et SBX10S respectivement 
connectes sur les deux prolongements de bus verticaux PBSV1 et 
PBSV10. 

Ces deux blocs terminaux supplementaires d'aiguillage sont 
mutuellement connectes par un bus horizontal supplementaire BHS. 

Deux unites arithmetiques et logiques supplementaires ALU1S 
et ALU10S sont respectivement connectes sur les deux prolongements 
de bus verticaux PBSV1 et PBSV10 par l'intermediaire de moyens 
d'aiguillage supplementaires CBX6A; CBX6B, CBX7, et CBX60A, 
CBX60B et CBX70. 

Enfin, un bus supplementaire de propagation de retenue BPRS 
est connecte entre les deux unites arithmetiques et logiques 
supplementaires ALU1S et ALU10S. 

Outre les moyens qui viennent d'etre decrits, il est prevu 
egalement des bus specifiques BSPL1, BSPL10, destines a relier entre 
elles les unites arithmetiques et logiques supplementaires de tuiles 
adjacentes d'une meme colonne. Une telle connexion, que Ton peut 
qualifier de connexion longue, par opposition aux connexions locales 
effectuees par les differents moyens et blocs d'aiguillage de la tuile, 
sont plus particulierement illustres sur la figure 11, sur laquelle on a 
represents une connexion en quinconce de plusieurs tuiles TL1-TL9 
equipee chacune d'une rangee supplementaire d'unites arithmetiques et 
logiques. 

Ces rangees supplementaires, combinees aux bus specifiques de 
longue connexion, permettent par exemple d'effectuer de fagon tres 
simple des operations d'accumulation, ou par exemple de filtrage, 
comme par exemple des successions d'operations illustrees sur la 
figure 12. 

Sur cette figure 12, qui represente des operations effectuees par 
exemple lors d'un filtrage, sont representes six multiplications 1 a 6, 
et quatre additions 7 a 11. 
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Comme illustre sur la figure 11, la multiplication n°l est 
effectuee dans le multiplieur de la cellule de gauche de la tuile TL1 
tandis que la multiplication n°2 est effectuee dans le multiplieur de la 
cellule de droite de la tuile TL3. 

L'addition n°7 est effectuee dans l'unite arithmetique et logique 
supplementaire de gauche de la rangee supplementaire RSI de la tuile 
TL1 et le resultat est transmis, par l'intermediaire d'une connexion 
longue, a l'unite arithmetique et logique supplementaire de droite de la 
rangee RS3 de la tuile TL3. 

Les multiplications n° 3 et-n°-4 sont respectivement effectuees- 
dans les multiplieurs de gauche et de droite des tuiles TL4 et TL6 
tandis que l'addition n°8 est effectuee dans l'unite arithmetique. et 
logique supplementaire de gauche de la rangee supplementaire RS4 de 
la tuile TL4. Le resultat de cette addition est transmis par 
l'intermediaire d'un bus de longue connexion vers l'unite arithmetique 
et logique de droite de la rangee supplementaire RS3, laquelle effectue 
l'addition n°10. 

Les multiplications n° 5 et n° 6 sont respectivement effectuees 
dans le multiplieur de gauche de la tuile TL7 et dans le multiplieur de 
droite de la tuile TL8 tandis que l'addition n°9 est effectuee dans 
l'unite arithmetique et logique supplementaire de gauche de la rangee 
supplementaire RS7 de la tuile TL7. 

Le resultat de cette addition est transmis a l'unite arithmetique 
et logique supplementaire de droite de la rangee supplementaire RS6 
de la tuile TL6 par l'intermediaire de bus de longue connexion. 

Cette unite arithmetique et logique supplementaire qui regoit 
par ailleurs le resultat de l'addition n°10, effectue l'addition n° 11 et 
fournit le resultat final des operations. 

Le circuit configurable selon Tinvention permet ainsi de 
realiser de nombreuses operations basiques, par exemple frequemment 
mises en oeuvre dans des algorithmes implementes au sein de 
processeurs de traitement du signal (DSP). De telles operations sont 
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par exemple des multiplications 16 x 32 bits, des multiplications 32 x 
32 bits, des multiplications complexes 16 x 16 bits, des filtres a 
reponse impulsionnelle infinie, ainsi que des operations du type 
papillon a radix 2 ou 4 utilisees dans des calculs de transformees de 
donnees de Fourier directes ou inverses. 

Le circuit configurable selon l'invention forme egalement un 
chemin de donnees configurable et il est modulable et extensible par la 
connexion de plusieurs tuiles de facon a former une structure de taille 
variable avec plus ou de puissance de calcul ou permettant le 
traitement de donnees transcrites sur un nombre plus important de bits. 

Par ailleurs, le circuit selon l'invention n'est pas limite aux 
modes de realisation qui viennent d'etre decrits mais en embrasse 
toutes le variantes. 

Ainsi, les blocs terminaux des tuiles pourraient se situer au 
niveau des bornes BE1 et BE10. De meme Tordre dans la disposition 
des multiplieurs et des unites arithmetiques et logiques sur les bus 
pourrait etre inverse. II en est de meme pour la disposition de la 
rangee supplemental RS qui pourrait etre connectee en haut de la 
tuile (sur la figure 1). 



1er depot 



19 



REVINDICATIONS 

1. Circuit electronique configurable, caracterise par le fait qu'il 
comprend au moins une tuile (TL) comportant au moins deux cellules 
elernentaires (CEL1, CEL10) mutueUement connectees, chaque cellule 
elementaire (CEL1) comportant un multiplieur (MX1), une unite 
arithmetique et logique (ALU1) capable d'effectuer au moins une 
fonction arithmetique et/ou logique selectionnable parmi un jeu 
predetermine de fonctions arithmetiques et/ou logiques, un bus vertical 
(BSV1), un -premier bloc d'aiguillage configurable (CBX1A, CBXLB) 
connecte sur le bus vertical et aux entrees du multiplieur, un deuxieme 
moyen d'aiguillage configurable (CBX2) connecte sur le bus vertical et 
a la sortie du multiplieur, un troisieme moyen d'aiguillage configurable 
(CBX3) connecte sur le bus vertical et a la sortie du multiplieur (MX10) 
de F autre cellule elementaire (CEL10), un deuxieme bloc d'aiguillage 
configurable (CBX4A, CBX4B) connecte sur le bus vertical et aux 
entrees de Funite arithmetique et logique, un quatrieme -moyen 
d'aiguillage (CBX1) connecte sur le bus vertical et a la sortie de Funite 
arithmetique et logique, un bus de propagation de retenue (BPR) reliant 
les deux, unites arithmetiques et logiques, un bloc terminal d'aiguillage 
(SBX1) connecte sur le bus vertical, et un bus horizontal (BH) reliant 
les deux bloc's terminaux d'aiguillage. 

2. Circuit selon la revendication 1, caracterise par le fait que 
chaque multiplieur (MX1) est un multiplieur de m*n bits possedant deux 
entrees respecti vement destinees a recevoir deux mots de m et n bits, et 
une sortie destinee a delivrer un mot de sortie de m+n bits, par le fait 
que le deuxieme moyen d'aiguillage (CBX2) d'une premiere cellule 
elementaire (CEL1) de la tuile est destine a recevoir n bits du mot de 
sortie ddlivre par le multiplieur (MX1) de la premiere cellule, par le fait 
que le troisieme moyen d'aiguillage (CBX3) de cette premiere cellule 
Elementaire (CEL1) est destine a recevoir n bits du mot de sortie delivre 
par le multiplieur (MX10) de la deuxieme cellule elementaire (CEL10) 
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de la tuile, par le fait que le deuxieme moyen d'aiguillage (CBX20) de 
la deuxieme cellule elementaire (CEL10) est destine a recevoir m bits du 
mot de sortie delivre par le multiplieur (MX10) cette deuxieme cellule, 
et par le fait que le troisieme moyen d'aiguillage (CBX30) de cette 
deuxieme cellule elementaire (CEL10) est destine a recevoir m bits du 
mot de sortie delivre par le multiplieur (MX1) de la premiere cellule 
elementaire (CEL1). 

3. Circuit selon la revendication 2, caracterise par le fait que 
chaque bus (BSV1, BSV10, BH) de la tuile est capable de vehiculer des 
mots ayant un nombre de bits au moins egal au plus petit commun 
multiple de m et de n. • - 

4. Circuit selon la revendication 2 ou 3, caracterise par le fait 
que m est egal a n, et par le fait que chaque bus (BSV1, BSV10, BH) de 
la tuile possede p pistes de n bits, p etant un entier superieur a 1. 

5. Circuit selon Tune des revendications precedentes, caracterise 
par le fait qu'il comprend plusieurs tuiles (TL1-TL4) mutuellement 
connectees. 

6. Circuit selon la revendication 5, caracterise par le fait que les 
tuiles (TL1-TL4) sont connectees en quinconce. 

7. Circuit selon la revendication 5 ou 6, caracterise par le fait 
qu'il comprend en outre un module d'extension de signe (MES12, 
MES 14) connecte entre deux tuiles adjacentes d'une meme rangee 
horizontale, ce module d'extension de signe etant connecte entre 1'unite 
arithmetique et logique d'une cellule elementaire d'une premiere tuile et 
le bus vertical de la cellule elementaire de la deuxieme tuile, 
immediatement adjacente a ladite cellule elementaire de la premiere 
tuile. 

8. Circuit selon Tune des revendications precedentes, caracterise 
par le fait que la tuile comprend en outre une rangee supplemental^ 
(RS) comportant deux prolongements de bus verticaux (PBSV1, 
PBSV10) respectivement connectes sur les deux blocs terminaux 
d'aiguillage, deux blocs terminaux supplementaires d'aiguillage 
configurables (SBX1S, SBX10S) respectivement connectes sur les deux 
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prolongements de bus verticaux, un bus horizontal supplementaire 
(BHS) connecte entre les deux blocs terminaux supplementaires, deux 
unites arithmetiques et logiques supplementaires (ALU1S, ALU10S) 
respectivement connectees sur les deux prolongements de bus verticaux 
par l'intermediaire de moyens d'aiguillage supplementaires, et un bus 
supplementaire de propagation de retenue (BPRS) connecte entre les 
deux unites arithmetiques et logiques supplementaires. 

9. Circuit selon la revendication 8 prise en combinaison avec 
Tune des revendications 5 a 7, caracterise par le fait qu'i] comporte des 
bus specifiques (BSPL1, BSPL10) reliant entre elles les unites 
arithmetiques et -logiques supplementaires de tuiles- adjacentes- d'une 
meme colonne. 

10, Circuit selon Tune des revendications precedentes, 
caracterise par le fait qu'il est realise sous forme de circuit integre. 
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